Thức ăn chính của kền kền Ai Cập là xác thối. Vì vóc dáng nhỏ bé nên chúng phải chờ đợi ăn thừa của các loài thú săn mồi khác to lớn hơn (như loài kền kền Gyps và loài linh cẩu). Đầu và mỏ của chúng rất thích hợp trong trường hợp này. Cũng giống như các loài kền kền khác, phần da trọc ngăn ngừa thức ăn thừa bám dính vào. (Chúng sẽ không cất cánh bay được nếu thức ăn thừa bám vào lông của chúng). Với chiếc mỏ dài và dẹp, kền kền Ai Cập có thể xé nhỏ những mảng thịt thức ăn còn thừa lại của các loài thú săn mồi lớn hơn, hoặc có thể rỉa những khe hở giữa các đốt xương mà các loài kền kền mỏ to không với được.

Thỉnh thoảng kền kền Ai Cập cũng săn bắt những loài động vật nhỏ bé chậm chạp và các loài bò sát, đặc biệt là loài rùa. Chúng thường cắp con rùa lên cao rồi thả xuống nơi có nhiều đá để mai rùa vỡ ra từng mảnh. Cũng giống như quạ và một vài loài chim khác, kền kền Ai Cập là một trong các loài có thể sử dụng công cụ. Chúng thường đập vỡ trứng đà điểu bằng cách dùng mỏ cắp hòn đá nhỏ và đập vào trứng bằng một cú lúc lắc đầu và cổ thật mạnh.